Computer and Modernization ›› 2009, Vol. 1 ›› Issue (10): 179-3.doi: 10.3969/j.issn.1006-2475.2009.10.050

• 信息安全 • Previous Articles     Next Articles

A Secure Protocol for Determining Whether Two Spacial Spheres Intersect

LIU Yong-bin   

  1. School of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-15 Published:2009-10-15

Abstract: Secure multiparty computation is one of research focuses in information security field. Privacypreserving computational geometry is a special case of secure multiparty computation problems. Based on two basic protocols of secure multiparty computation, a secure protocol is designed for determining whether two spacial spheres intersect, and its correctness and security are analyzed.

Key words: Secure Multiparty Computation(SMC), scalar product protocol, computational geometry